A User's Guide to Solving Dynamic Stochastic Games Using the Homotopy Method
نویسندگان
چکیده
This paper provides a step-by-step guide to solving dynamic stochastic games using the homotopy method. The homotopy method facilitates exploring the equilibrium correspondence in a systematic fashion; it is especially useful in games that have multiple equilibria. We discuss the theory of the homotopy method and its implementation and present two detailed examples of dynamic stochastic games that are solved using this method. ∗We are greatly indebted to Guy Arie, David Besanko, Paul Grieco, Ken Judd, Lauren Lu, Mark Satterthwaite, Karl Schmedders, Che-Lin Su, and Layne Watson for comments and suggestions. Borkovsky and Kryukov thank the General Motors Center for Strategy in Management at Northwestern’s Kellogg School of Management for support during this project. Doraszelski gratefully acknowledges financial support from the National Science Foundation under Grant No. 0615615. †Kellogg School of Management, Northwestern University, Evanston, IL 60208, [email protected]. ‡Department of Economics, Harvard University, Cambridge, MA 02138, [email protected]. §Department of Economics, Northwestern University, Evanston, IL 60208, [email protected].
منابع مشابه
Solving a Two-Period Cooperative Advertising Problem Using Dynamic Programming
Cooperative advertising is a cost-sharing mechanism in which a part of retailers' advertising investments are financed by the manufacturers. In recent years, investment among advertising options has become a difficult marketing issue. In this paper, the cooperative advertising problem with advertising options is investigated in a two-period horizon in which the market share in the second period...
متن کاملSolving a Stochastic Cellular Manufacturing Model by Using Genetic Algorithms
This paper presents a mathematical model for designing cellular manufacturing systems (CMSs) solved by genetic algorithms. This model assumes a dynamic production, a stochastic demand, routing flexibility, and machine flexibility. CMS is an application of group technology (GT) for clustering parts and machines by means of their operational and / or apparent form similarity in different aspects ...
متن کاملT-Stability Approach to the Homotopy Perturbation Method for Solving Fredholm Integral Equations
The homotopy perturbation method is a powerful device for solving a wide variety of problems arising in many scientific applications. In this paper, we investigate several integral equations by using T-stability of the Homotopy perturbation method investigates for solving integral equations. Some illustrative examples are presented to show that the Homotopy perturbation method is T-stable for s...
متن کاملDynamic Response Analysis of Fractionally Damped Beams Subjected to External Loads using Homotopy Analysis Method
This paper examines the solution of a damped beam equation whose damping characteristics are well-defined by the fractional derivative (FD). Homotopy Analysis Method (HAM) is applied for calculating the dynamic response (DR). Unit step and unit impulse functions are deliberated for this analysis. Acquired results are illustrated to show the movement of the beam under various sets of parameters ...
متن کاملNONLINEAR CONTROL OF HEAT TRANSFER DYNAMIC USING HOMOTOPY PERTURBATION METHOD (HPM)
Nonlinear problems are more challenging and almost complex to be solved. A recently developed Homotopy Perturbation Method (HPM) is introduced. This method is used to represent the system as a less complicated (almost linear) model. To verify the effectiveness, HPM based model is compared with the nonlinear dynamic in both open and closed loop PI controlled. The error indices are approximation ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Operations Research
دوره 58 شماره
صفحات -
تاریخ انتشار 2010